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IN THE CJ^TMS 
Please amend claims 1,11 and 21 as follows: 

1. (CURRENTLY AMENDED) A method of optimizing execution of a query that accesses 
data stored on a data store connected to a computer, compxising: 

generating cardinality estimates for one or mote query execurion plans for the query using 
statistics of one or more automatic summary tables that vertically ovedap the query; [[and]] 

using the genetaced cardinality estimaties to determine an optimal query execution plan for the 
quer y; and 

executing ^primal gucrv exec ution plan for the query in order ro access the data scored on 
the data store connected t o a computer and riien ouipatt the accessed data . 

2. (CANCELED) 

3. (PREVIOUSLY PRESENTED) The method of claim 1, wherein die smristics of the one ox 
more automatic summary tables are used to improve a combined selecthrity estimate of one or more 
predicates of die query. 

4. (ORIGINAL) The mediod of claim 3, wherein the predicates are applied by one of the 
automatic stunmary tables. 

5. (ORIGINAL) The method of daim 4, wherein the selectivity estimate comprises a ratio of a 
cardinality of die automatic summary table to a producr of caxdinaEtic^s of base tables referenced in die 
automatic summary table and the query, 

6- (ORIGINAL) The mediod of claim 3> wherein ^eto or more predicates of the query are 
applied by one of the automatic summary tables and wherein the remaining predicates are eligible to be 
applied on the automatic summary table, 

7. (ORIGINAL) The method of claim 6, wherein a predicate is eligible to be applied on the 
automatic summary table if it can be evalviated using the output colurmis and expressions of the 
automatic summary table. 
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8. (ORIGINAL) The method of daim 7, further comprising determmiog a subpredicate 
combined selectivity estimate of the unappKed elig^Tale predicates using column distnbudon srarisrics of 
the auijomaric summary cable. 

9. (ORIGINAL) The method of daim 8, wherein a cardinality ratio comprises a rario of a 
cardinaUty of die automatic sumnaary cable to a product of catdinaities of base rabies referenced in the 
automatic summary table and the query, 

10. (ORIGINAL) Hie method of claim 9, wherein the sdecrivity estimace comprises a product 
of the subpredicate combined selectivity estimate and the cardinality rario. 

11- (CURRENTLY AMENDED) An apparatus for opdmizing execution of a query, 
comprising: 

a computer having a data store coupled thereto, wherein the data store stores data; 
one or more computer programs^ performed by the computer, for generating cardinalicy estimates for 
one or more query execution plana for the query using statistics of one or more automatic summary 
tables chat vertically overlap the query, [[and]] for using the generated cardinality estimates to determine 
an optimal query execution plan for the gi^ty,, ^nH fTPmrinjy nhe optimal query execution plan for the 
query jn order to access the data stored on the data store connected to a computer and then outp,ut_the 
accessed data . 

12. (CANCELED) 

13. (PREVIOUSLY PRESENTED) Theapparatus of claim 11, wherein the statistics of die 
one or more automatic summary tables are used to improve a combined sdectivity estimate of one or 
more predicates of the query. 

14. (ORIGINAL) The apparatus of ckim 13, wherein the predicates are applied by one of the 
automatic summary cables. 
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15» (ORIGINAL) The apparatus of ckim 14, wherein the selectivity estimate corapxLses a rario 
of a cardindity of the automatic summAiy table to a product of cardinalities of base tables referenced in 
diO automatic summary table and die query, 

16. (ORIGINAL) Hie apparatus of claim 13, wherein zero or more predicates of the query are 
applied by one of tbe automaric summary tables and wherein the remaining predicates are eligible to be 
^plied on the automaric summary table. 

17. (ORIGINAL) The apparatus of claim 16, a predicate is eKgibk to be applied on die 
automatic sommaiy table if it can be evaluated using the output columns and expressions of the 
automaric sutnmary table. 

18. (ORIGINAL) The apparams of claim 17, further comprising determining a subprcdicate 
combined sdecrivity estimate of the unapplied eligible predicates using column di$ttibution statistics of 
the automaric summary table, 

19. (ORIGINAL) The apparatus of claim 18, wherein a cardinality rario comprises a ratio of a 
cardinality of the automaric summary table to a product of cardinalities of base tables referenced in the 
automatic svimmary table and the query. 

20. (ORIGINAL) The appaiattis of claim 19, wherein the selectivity estimate comprises a 
produce of the subprcdicate combined selectivity estimate and the cardinality jatio, 

21. (CURRENTLY AMENDED) An artide of manu&ccure comprising a program storage 
medium readable by a computer and embodying one or more instructions executable by the computer 
to optimizing execution of a query that accesses data stored on a data store connected to the compucer, 
comprising: 

generating cardinality estimates for one or more query execution plans for the query using 
statistics of one or more automatic summary tables that vertically ovcikp the query; [[and]] 

using the generatsed cardinality estimates to detettniae an optimal query execution plan for the 
quer y: and 
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gxecurinp- the opTiiml query e yecurion pkn for the gggry in order to access the data storgid on 
the data store connec ted to a compurer atid ihen output the accessed data . 

22. (CANCELED) 

23. (PREVIOUSLY PRESENTED) The article of manufectuie of claim21, wherdn the 
statistics of the one or mote automatic summary tables are used to improve a combined selectivity 
esrimate of one or more predicates of the query, 

24. (ORIGINAL) The article of m a nufa cture of claim 23, wherein die predicates are applied by 
one of the autotnntic summary tables, 

25. (ORIGINAL) The acricle of manufacture of claim 24, wherein the selectivity estimate 
comprises a ratio of a cardinality of the automatic summary table to a product of cardinalities of base 
tables referenced in the automatic summary table and the query. 

26. (ORIGINAL) The article of manufacture of claim 23, wherein zero or more predicates of 
the quer^ ate applied by one of the automatic summary tables and wherein the remaining predicates arc 
eligible to be applied on the autotnatic summary table. 

27. (ORIGINAL) The article of manufecture of daim 26, a predicate is eligible to be applied on 
the automatic sumtnary table if it can be evaluated using the output cohamfe and expressions of the 
automatic summary table. 

28- (ORIGINAL) The article of manufacture of claim 27, further comprising determining a 
subpredicate combined selectivity estimate of the unapplied eligible predicates using cohimn 
distribution statistics of the autotoatic summary table. 

29. (ORIGINAL) The article of manufacture of claim 28, wherein a cardinality ratio comprises 
a ratio of a cardinality of the automatic simamary table to a product of cardinalities of base tables 
referenced in the automatic summary table and the query. 
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30. (ORIGINAL) The artide of manu&cture of claim 29, wherem the selectivity estimate 
comprises a product of the subpredicate combined selectivity estimate and the cardinality latio. 
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